.9991.-8^68 mUft 



NO. 0658 P. 5/8 



(19) 



JAPANESE PATENT OFFICE 



PATENT ABSTRACTS OF JAPAN 

(11) Publication number 10304323 A 

(43) Date of publication of application: 13.1 1 .98 



(51) Int. CI H04N 7/08 
H04N 7/081 
H04N 7/167 




(21) Application number: 09109924 


(71) Applicant: 


NIPPON TELEGR & TELEPH 




CORP <NTT> 


(22) Date of filing: 25.04.97 








(72) Inventor: 


OGAWA HIROSHI 




NAKAMURATAKAO 






TAKASH1MA YOICHI 



(54) METHOD FOR MULTIPLEXING AND 

EXTRACTING INFORMATION AND DEVICE 
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(57) Abstract: 

PROBLEM TO BE SOLVED: To improve the quality of a 
picture, to make multiplexed information resistant to a 
compressing processing, and to extract information by 
means of multiplexing information for components in a 
relatively low frequency area through the use of 
orthogonal conversion at the time of multiplexing 
information to a moving image. 

SOLUTION: A picture resolution processing part 5 
resolves an inputted moving image 2 into a static image 
in each frame, and resolves each static image into (n)x 
(n) ((n) is the power of 2) block Images 7, and 
successively transmits them to an information 
multiplexing processing part 6. The information 
multiplexing processing part 6 operates the (n)x(n) 
orthogonal conversion of the picture value information, 
and changes an orthogonal conversion coefficient value 
selected by one to one mapping from a random number 
generated from the initial value of a random number, 
which is part of an information multiplexing parameter, by 
using frequency component variation width which is also 
one part of the information multiplexing parameter. Then, 
sub-information being one part of the information 
multiplexing parameter is multiplexed, and the (n)x(n) 
inverse orthogonal conversion is operated for an 
orthogonal conversion matrix of multiplexed Information, 
and a moving image is reconstituted from each (n)x(n) 
size image. 
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[W*3B 1 ] x J?*JMfcB«rtfc»J©BI«?iS*afl: 
T*^ffiKi*lr»T. »B«i:««#afbrt5;**SA2l 
<hb. KiBtt£#ll»il:B*K:#ffU MlhliSnx 
n (ntt20|St) tM' XOBfcKSHBU SnXn+f 

-f x©B«iKr?v»T, mmmffi%k&m&mffim$: n x n 
M«sfl^Tt)Sb&aft*6 1 » i ? «T»a3nfc 

-*©H»T**BHiMg£*afl:u mmm&mitzfr 

o&SX£«fT*J*nXnii»ia33E«U #nxn*-f 
X©B«ks»BfcSW«J*TS£i€««£TS1lMft 

■6, B*©B*tt*« U>5*rt -3 K. 

its c t *w« t-r*««*a{t*jfe. 

[W**3] »jR*l;fc£tf2IE*<0««*afl:#ffi 

fC&HT, ^nXn-y-fXcDili^rttClRl^fC^Mft-rs 

imxm 4 ] St 1 75S 3 C«©««*S{t*jfeK: 

«t z> nm&m.it9f*wmwfr s u -r * 

*oT. ^#afcff*lbB*$&ll»ikB4klc£hBU 
*IIM:B<lt*nXniMX<DB<ftfc$MBU SnXnlt 
-f X©Bfftfc"^T. BXttWffi€nXniS£Xau 

*5^t. w^aftaF^Bfltfc^aftfliaiRB'j^^^ft 
jpanTt»*«-&. ^Mso^affcflMMfWJ^'WfctttJj 

«jss»««« tMitfflwita^aYk/^ 5 * * £ A*>-r s 

fftt. »B«fc««-»±BtfHC$M*U =&^±iii^^n 
x n (nH2 0*ft) ■tM'X<0®«K:$W!rrs s £&<fc, 



#nx n-*-f XOWmz-D^T. BsiififititSSS: n x riB 

*fflv»T*KbTBj*«s#a{tb. mm^mit^n 

ofcitt2e«lftff5«*nXna»B5E«*r*¥at. 

b fc-tft-tn© n x n 1M XOIJW» 6 MBtt 

SrS«fiKf -s *s t a> s & -s c £ £ -r * ««*a 

t«K«ys»*K«o«*g»m/x 5 * * e a^t 
««*a{t»*»B**«-»jkB«Hc##u 

lbB*£nXn1MX©B«tK$HWT*¥a£» S-nX 
nlM X©B«fclC3»,*T, B*tt*«*nXnB3££ifc 

ffl^T*a<t*nTo»*«**aaiTs¥g!:t. &nx 

[fSBjoffSffl&iftBj!] 
[0 0 0 1] 

»bT»JO#?B*i»«#a<tr*KK:. AH©»l«f-@ 
»S*iS:V»J:"5C««*a<tSffV». SfSBat'ftB^tc 

*afl:sn&««*««ttu-r***isj;r«BHncB-r 

[0 0 0 2] 

[tE*©££ffi] ^-B, 7^*;U»B«HC»LT, AH© 

»*fcS»3n&^j:3ic»j©fli*e#aftTss* 
icfMBKfc^a^tT* i:ti:J:«T^M«3 >t-> 

[0003] ae*©SE«Ttt. &mm<D 

fc. #lc*RTa»JEIIjK:^V»T«. B«l©lMMl«J:>5 s l t 
Si»«OH5jJ«B*tt«ft*« < HUH**** £ t !' «fc 0 . 

bT*Blj2ffi^Srffofc^-&fCti, B>mftOtt«-IK 0 
[0 0 0 4] 

«e*<oAiBk:tt*snJiv»'it«*aft:a«**ia^.Tvs4 
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[0 0 0 6] ftfleWKtt, yS^M&BBrtfcJMOlH* 

«lBB*#»ltB«K:#«U S-lftlkBlfe&n 

xn (nte2©*&) iMXWililltKiMSIU 3-nXn 

vCobbic^t. BXttWtt&-€-0B*ttwa& 

<k*ff"3fetft3!E*»ff5>J*nXna»iSaS«*U, -ttl-F 
n x n -tH" ;*©iH<ftji>SfbIffllfc£fflliJ5Jit"S. 

[0007] w«^B<b9F»nnft^siiwft« 

H«Kl*h» L . «MtjJhBtik£ n x n yCOH*K»«- 
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i m i; "b © t»T*js!t b fcaftj^s i *f 1 9«nram 

[0 0 0 8] 

©AtiiTjW^wW&EIT&a. ^n^Mitmm 1 tt. fb 
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[0009] a 2 a. mm&mitmm i ©£#w*j«b 

T-$>£. *flMR£8fc&B 1 1*. B«»»«La«IJ 5 its 

[0010] <BB^RfflSffi 5 > m 3 ttBtt&flftfta 
«5©Jaa«B*«b*:BI"C*-5. ittihRlj&I85 
tt. A*3ft*»B*2*#:7l'-A«©ll*±BlftK:fl- 
*PU ^SfC, *»JkBffc*nXn (ntt2©*«) © 
^n y ^BB7»ciWBU. B#Cfflffi&fifl:ftL9ffi 6 

a. 

[0 0 1 1] BfccotM XtioTIi, JflOBMhtfnx 

¥M&*SSK3S^T^SB»£t*l-©n x ntM Xlzffi 
fcfci*. £ 0 !40»«^*¥^B*ttT*Blin'rs C t tc J: 



0, nXn©B»*ffO. tfrfa^afkMSSR 6 ^36* 
(El 3© (a) ) . S'J©^ffiiLTtt, tt&Bft&MkO 
ig-TCttCkO. nXn©Bflfc*f£*;:<!:Tfc.fcV» (B 
3© (b) ) o 

[0012] <ws#a<bai!ff e> a 4 a, mm&* 

[0 0 131 «««&*/^7;**3ttA?vt7**$hw 

1 0, jattgb$£«ffii 1, m«»i 2**n?nB 
1 3 ^, fflttstjsasxw 1 1 imsLmmmgLmwrnw 

ffi 1 4 ^. MflMR 1 2 ttBUft ffiA -;77i5^ -we 

[0014] nxitaumm 1 3 «. &&©#]$« 1 0 
K«w-«t*a*, ^-nsrfcitc^&i t>y htsa#a 

[0015] H««7ty 7715B, iiJtff$5 1 2 Srl^gfl 

* i try hrr)R*mbT. i try mmi 7 

T*. 0 5l4fflMA»y77l 5©«fcS:H&*bfct>© 
Tab -5. 

[0 0 16] WW^y^rrtw^v^lWB^ftibT 

[0017] — 73 . n X n v ?mfc 7 ttjtse^fftffi 
a9^Ss6n*. tt£KfMQi9ff 9 tt. nXn^D<y^ 
H^7 x nB32^&l>T, nXn^Dy^ESfl 
«^fT^J 1 8 ££fi£U lS^£IAfi(9c£Sffi98K 1 4^ 

SIS. 0 6«iS?S^Maa5 9©«l^EISr^bfc ! &©T 

[00181 B 7 li, B£Xiftff Bc££ft9tf 1 4 ©« 

BS«^<k^i!aa©*H^0-C ! $.a. nXn^Dy^ISS 
^^#^cfT^J 1811. n X nSSSS^lWRftfTMAy 7 r 

i 9 »cftifi*n*. slisc 1 6 itm^m^mmm 2 0 \z\ 

[0 0 19] JSBSK£L9ffi2 Ott. A77$nfcSL^Cl 
6SrfflUiT. n X nlS^^^:ff^J©-5-&. r><ht3© 

ffRfiisifftcioalu 2 1 
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mtizn&o a8tti^777 2 3WM&HT&-5. 

[0 0 2 0] ft£Xffl3ffi 1 4tt, sft^n 

.fc&fll 2 1 k. iSjfcaflHfcfc 1 Mv K»@Jt»$S 1 7 &m 

jm ( j « 1 et±oasfci?, ««#afl:8«**ig-r* 

f*fr5«2 2£tt}2)T-2>. 

[0 0 2 1] J^TiC, A7J»llIi&2<Z> iS§07l/-A 
tC*3^T. #ltlIi&tf>2E±£ [0, 0] i 7"D7i'tL 
fci^©. [h, v] 'MO 1 try M*$B#S 

[0022] ^m^t-r^wimmi 2£b„b, • • • t> 

k ., (f-vKfiSkit^) . [h, v] i^P^i^v^ 
»tf* 1 \Z»j MBttMftl 7$ 
[0 0 2 3] 

ke{o,i},o<a<fc-i 



W2] 



[0 0 2 4] 
[0 0 2 5] 



[0 0 2 6] Jl&ftj£#X£«« range. n X n :/ 
Dy^iSSE*»«*ff?»J* [c (x , y) ] ,tr*. 

[0027] m®mmzm>2 o-cta, 

[0 0 2 8] 
W3] 



[Mi 



[0 0 2 9] ]6»6JB 
[0 0 3 0] 
W4] 



» Vr' ) 



[0 0 3 1] iS^iAffiKXSfflSW 1 4 

tt, n x n :/d y ^gt^SJftWSWrJiJ/'Cy 7rl9.rt 

[0 0 3 2] 

• c (*j .» r i ) 

[*».«]< i 

[0 0 3 3] CDfflSr. 
[0 0 3 4] 



(i) #afl:LfcHB«k# [- 



) 



range 



+ £j mod 2 i^LN 



L r ■ — X ranqe 

range 2 



[0 0 3 5] 

(ii) 



»2] 



MltLfcH**! k # L ^J*'** ' + ^ mod 2 i^L < 4Hft^*o, 

I tA -" l; < + ij * r n itL^, 

L range 2-1 I ranjc I ^ 1-1 ' 



L- 



range 



J X range 



[0 0 3 6] 
(iii) 



[&3] 



C< V , "V. > 



r- 



— ] x range 



[0 0 3 7] ECI 
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[0 0 3 8] 
W6] 



[0039] mmn^yy 2z^M^nws^ti^ a 

[0 0 4 0] BlffiWty 7715 OMttttflE&til L^y 
[0 0 4 1] ^Sftfflatt. 1»«#a<tW*n Xn^D 

y^a««*«»ff5d2 2 ( Cc' (x , y) ] ,t-ra) <t 



ffiS*^- 2 4 



8) tt. HMHaHMfcSfTfcofcBBi* 



[0 0 4 2] 0 9«^>i^-A*@jffiMSIg|5 2 5 ©tH^ 
BU H 1 0 tii£ift&£a£l>9tt 2 6ffl«0T$5, U 

*nXn^nyiriffSE«»«»fT5>J2 6 £fflUTi£ltt£ 
t« l/ft n X n 7n ?ift 2 7 l:^V>T. ffiSI&-&2 

mt^mm miuxs ha9aa«rr*fttf o~2 5 

[0 0 4 7] iCiJUT, A i #£*-&-eftV><i:£{cBg 
0. [pl ( ,. y) ] ,. [P2 (l . y) ] .fcjairVTT, 



5) tciR£*«k5{C^IELT. ftSMfk$?*nx n y 
Uytrm&2 7 Zttijj-rZo 2 6 tt, 01 

OIctttTJ;'^;:. 4-A.sn*^Dy^a32^fT^JCD-y- 
-<X*<hrai;n x n mM&^i&Z fr nXnT'n-y^I 

[0 0 4 3] ^uT, 1^>> J ^-— A*l]M3ia5 2 5^A 
*Snfc««#«<t»F*n X n ZT a y ^jS3SJS*«»fT 
?'J2 2C) [c' (,.„] ,«i£i&££affl9ff2 6$fliti 
TiJ»aS£*lftLfcnX 7 ft [p' 

<i.y>] i<t"t"-5>. ; 

[0 0 4 4] Sfc. U>S?*— A®a!lQaiaJ2 5^A* 

anfc«*ffM [c' ( ,, y) ] yt^a, (o,: 

O (0, 0) fi)MMSK:«3EL tt3fcSft*DC 
Ti^TSt. ^-CDffifi-L.Xn (L.fcfcJWflgCD't'lBl 

At) t*s> . \ji-£tifzm&m&2 4©-t^t 

tt, (0, 0) 'j*^£A*SttfcfiESilte2 4 0t^ 

^n^en [pi (I . y) ] ,. [p2 (s , y) ] 

[0 0 4 5] U>5?*— A0ffifflaaS2 5Ttt. !□ 

[0 0 4 6] 

[*4] 



[0 0 4 8] 
[ft 5] 



VzV f P&.v). = L"»»J*/j • Pl(x.«); + p2(x.,),- + cons* J; J 
constj; = min ( ,, 0€y4j {j^i-} 



or 



0 

(*/ { (*,y) I p{ XtV)i < imm, p2 (ariB) . < L min or p' > L inax , p2 { ^ y) . > X n 



} = •) 



[0 0 4 9] (affrff^fT^dtfCcfcg. flMB^SftSF* 
^n-y/7ili^2 7 ( [p" (> . y) ] ,) fcAcU 
WmmfrPi [p2 (iy) ] itC*5^T, L Bin «fc9/h;5fciIi 

y HI jgffl T * V ifc * . fit ffigUM: 

«:fT^SS(C. U>i? (range) ©ffi^^fflfc^:^^: 

[0050] «$g#M{tMsa5 6T«. siALommz-r 



7 t-m^-r^.. 

[0051] mmmmfci&wffl 7 > bhii. 

7 «. x± *nfc#ttfa*a<k» n x n ^ 
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[0 0 5 2] #l\Z, ffiS#Sfc»»Hftti>504lMIUliltti 

mmiz-o^xm^z. gnu ^fgajfcjc-stiisgatij 

tt. ««*a{t»*lB«l <£««+!l1fHi) 2 9£«* 

MttlA7/i'3 0*A^i:bT, BHfc 2 9 1*3 iZ^-Mit £ 
nTV^c:IiJ*ffi3 1 Srt±i^T-5o «$gttffi/15 ^-^ 3 

[0053] Bun m®Lmm&m 2 8 o^#w«j« 
^-mmmmmm 2 8 «. H&##?$asai3 2 
<ht»?saai5asgi5 3 3 ^nttium&iffj&asffs 4* 

BAT, #Ma^(COViTMM^UiB^-r^>c 
[0 0 5 4] (Blfe^HR ffiSff 3 2 > DBtfeftffffla 3 2 

offlaa, fltfi&afcSB i Tffl v>/tiMft»»iaa» 5 

£g#«tc|l|i;-e&D. tft$g#S{t^*-iii^2 9Sr#7 

n (n»2 09R) W^D y ZWmzftMl,.. WH^CWfS 
affiMlia5 3 3^31*. 
[0 0 5 5] S4ftg«ftL9ffi 3 2 tt, HMR^SftSB 1 

[0056] imwbtiijQm» 33).@i4it mnm 
mmm^3 3<D*tmffif$.m-c&z. mmmm9m^3 3 

tt. t#*8ttai/t57*^ 3 0 itff«^«fl:9f*oyny ^ 
HH* 3 5 SA* i: U &7ayi7W»f*i\z&m<t2nT 
l^fclMMB* 1 f-y h-f^ttaiL, d<59 1 fcfy hffltt^ 
4 6£«g;fc. iiJtf $BS#I/£MJ1B5 3 4^31*. £AT. * 

[0 0 5 7] WSaJStB/t^*^ 3 0«. A*/^*:*** 
^MSg|5 3 6^iH&n^>. XJ]rt7*?ttM!&W^3 6 
«, ATjSftifcllMRttti]/^** 3 

3 8 £AI&ftj££-XXff 3 9 *tnt*ni)SbT 

[0 0 5 8] — ^. tS^MStlTHSnXn^Dy 
?H<fc 3 5 3 7^j£S>n£. it3S^& 

Msgs 3 7 «. «$i^a<t:sg i (Dffin&m{tmm& & 

n^ay^ifi[3JE«*«»ff5"J4 2 y ^rtWfgttttJ 

#111315 4 1 ^iH*. 

[0 0 5 9] 4 0 I J. aftOftttHflt 3 8 

©«yi#K:jH3fc. a»4 3**j«L/Tai*-r«. rami 
j*mffls«i©a*£fiic«!««4 o tmn^m\tmmm<D 
a**j««La85 1 3 «, rai;a»co«j»nia*A*tL,fc 



[0 0 6 0] B15I1, :7ny*rt1tfRfflttMaS»4 1 
aLXSESMRftff 5fl 4 2(t n x n ttSSftfilft/f y7? 

4 4i:^ns. a»4 3«, ggaftjaaau sc 

A^£n-5„ 

[0 0 6 1] &«a&£L3ffi4 5tt. fltftgtafc&atf 

6 ©itt3£i£&#&SSMSg|S 1 4 Tffl t^fctiEfliaft&a 

[0 0 6 2] :7Dy*rt##ttttH4&S»4 1 te. nxn 
itSE«»«»ff 5>JAy 7744 f*3<7X 4 
5*»aiRLfctf«K:Sfc*««S:fflat[«U«»3ElgB3 9 
ftffl^T**W-Jfr-6HtK:J:»J, 1 tfy MWMB4 6 
*m*f*. IIMBtttti&att. tAtooyay^EXIB 

snx^ i try hunts 4 6 srm^-ra. 
[0 0 6 3] mwAttifflsoiBift (zi¥(r^ ^-aft^nx 

[0 0 6 4] £CFfc. t£$g#affcStf*-iIi& 29C1SI 
W7U-AtC*5ViT. £±£ [0. 0] |7D»^tl/ 
fctS©, [h, v] ^Dy^SOl hfy ht»$BJ* 

[0 0 6 5] SH&2 9 iC^a{t^nTVi-5iiJ«?g3 1 $r 
b 0 b,- • -b H (H^hMktn) , [h. 
v] l -7nytHZ&m<tiEnT^Z>Wm$6iV>V>£'3 (1 
fc'-y h&J1*«4 6) £ 

[0 0 6 6] 
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6 a 6 {0,1}, 0 < a < fc—1 

[0 0 6 7] W«tttti(CffiV»«aft4 3£ 

[0 0 6 8] 
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[0070] jfflijitRflLsau 5T-H ais 
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[0 0 7 5] 
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